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Рассматривается проблема моделирования предметной области (ПрО) для адаптивных систем поддержки 
принятия решений (АСППР), функционирующих в условиях быстро изменяющейся среды. Предлагается мето- 
дология построения адаптивной модели ПрО, основанная на ее теоретико-множественном представлении и 
трехэтапной схеме моделирования. Практическая значимость результатов заключается в возможности исполь- 
зовать методологию для построения модели ПрО АСППР, устранить статичность модели и определить 
механизмы ее адаптации к изменениям среды. 
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Введение 

Любая задача принятия решений (ЗПР) 
решается в условиях некоторой среды: 
информационной, социальной, экономичес- 
кой, политической, образовательной, при- 
родной или техногенной. Среда принятия 
решений в настоящее время быстро ме- 
няется [1]. С одной стороны, существенно 
возрастает интенсивность появления новых 
знаний, хранение которых приобретает рас- 
пределенный характер. А с другой стороны, 
сетевой контент и знания из некоторых 
предметных областей быстро устаревают 
[2,3]. 

В таких условиях повышаются риски 
использования недостоверных, не обосно- 
ванных, а также устаревших знаний. Одним 
из способов устранения указанных рисков 
является привлечение квалифицированных 
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экспертов. Опыт и актуальность знаний 
экспертов позволяет обеспечить не только 
качество, но и сократить время решения 
задачи за счет декомпозиции исходной зада- 
чи на подзадачи. На начальном этапе жиз- 
ненного цикла ЗПР количество источников 
знаний о предметной области (ПрО) неиз- 
вестно. В процессе решения ЗПР (в силу 
изменчивости среды) требуется постоянное 
уточнение ПрО. Для своевременной актуа- 
лизации знаний необходимо иметь меха- 
низмы, с помощью которых эксперты, неза- 
висимо от места их нахождения, могли бы 
модифицировать соответствующие фраг- 
менты Про. 

В такой ситуации актуальной проб- 
лемой является создание адаптивных систем 
поддержки принятия решений (АСППР), 
способных реагировать на изменение 
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условий принятия решений. Разработка 
АСППР требует построения адаптивной мо- 
дели ПрО и соответствующих алгоритмов 
для ее модификации. В данном исследо- 
ваниии представлена методология постро- 
ения адаптивной модели ПрО под-класса 
ЗПР, которые решаются на основе знаний 
распределенных экспертов. 

Постановка задачи 

Для формализации постановки задачи 
используем онтологический подход. Пусть 
имеется некоторая сложно структурирован- 
ная задача ТазК, включающая постановку 
общей задачи 50 и ее п атомарных подзадач: 

Тазк = (5,,5',57,....5”),п-—> 00. (1) 

В рамках каждой 5' известна поста- 
новки задачи. В сцене решения 5сепе участ- 
вуют центр Сешег и К территориально рас- 
пределенных экспертов Е, являющихся 
источниками компетентных знаний: 


5сепе = ($, Сешег, Е, Е,..., Е“), К < и. (2) 


Общую схему решения задачи (1) 
содержательно можно описать следующим 
образом. Центр выполняет предварительную 
декомпозицию исходной задачи на под- 
задачи 5' и распределяет их между экспер- 
тами (источниками знаний). Эксперты 
известны центру, компетентны, между 
задачами 5’ и экспертами Е установлено 
взаимно однозначное соответствие. В про- 
цессе решения любой эксперт (ввиду от- 
сутствия актуальных знаний или с целью 
уменьшения сложности текущей задачи) 
может принять решение о дальнейшей де- 
композиции задачи 5' на атомарные под- 
задачи. Для решения атомарных подзадач 
необходимы знания 7,. Знания могут быть 
представлены в различных форматах и в 
сумме составляют ПрО. Задача (1) решается, 
как правило, в условиях неконтролируемых 
изменений внешней среды Ёиу. То есть, воз- 
можны изменения состава кортежей (1), (2): 

- изменение множества подзадач исход- 
ной задачи; 

- изменение целей, требований, ограни- 
чений подзадач; 

- количественное или качественное изме- 
нение состава группы экспертов; 

- устаревание знаний и появление новей- 
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ших знаний. 

Требуется разработать методологию 
построения адаптивной модели ПрО задачи 
(1). Под адаптивной моделью будем пони- 
мать модель, которая устраняет статичность 
объектов ПрО и удовлетворяет следующим 
требованиям: 

- отражает структурную и информаци- 
онную динамику ПрО на всем временном 
интервале: от постановки задачи до полу- 
чения решения; 

- имеет механизмы адаптации к измене- 
ниям среды, как с точки зрения ее струк- 
туры, так и с точки зрения актуальности 
и полноты знаний. 

Таким образом, на этапе модели- 
рования ПрО, в соответствии с отмечен- 
ными требованиями, необходимо решить 
две основные проблемы: 

- формального представления задачи, отра- 
жающего ее структуру (структурная 
составляющая ПрО), и знаний, необхо- 
димых для ее решения (информационная 
составляющая ПрО); 

- задания механизмов модификации как 
структурной, так и информационной 
составляющих модели. 

Анализ методологий 

В программной инженерии (как и в 
других научных дисциплинах) модели- 
рование ПрО реализуется, как правило, в 
три этапа, на каждом из которых строятся 
соответственно концептуальная, онтологи- 
ческая и физическая модели Про. 

В настоящее время спектр методов 
моделирования, применяемых на каждом из 
обозначенных выше этапов, достаточно 
широк: от простейших графических нота- 
ций и строгих математических структур до 
объектно-ориентированных языков моде- 
лирования. Вместе с тем все существу- 
ющие на сегодняшний момент методологии 
можно разделить на два основных класса: 
структурные и объектно-ориентированные. 

В основе структурных методов лежит 
методология структурного анализа и проек- 
тирования ЗАРТ, предложенная Д.Россом и 
развитая впоследствии П.Ченом, П.Коддом 
и Т.ДеМарко. Развитие данной методологии 
привело к появлению семейства стандартов 
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моделирования ШЕЕ [4]. Основополага- 
ющей в этих стандартах является модель 
П.Чена  «сущность-связь»» или ЕйШу 
Кеапопз р Моде! (ЕВМ), которая описывет 
значимые сущности ПрО и связи между 
ними [5]. Связи представляются в форме 
иерархии, известной как ЕВО-диаграммы. 
Фактически модель «сущность-связь» и 
является концептуальной моделью (КМ) и, в 
общем случае, в нотации П.Чена может 
быть представлена следующим образом: 
тоаС = (Епииу, К@аноп, ЕКО),где (3) 


Еп у — конечное множество сущностей 
Про; Кеапоп — множество типов связей. 

В контексте задачи (Т) значимыми 
сущностями являются задачи Та5к, эксперты 
Ехре"т и знания 7. Компонент Кеанпоп поз- 
воляет определить три типа связей «задача- 
подзадача», — «задача-эксперт», — «задача- 
знания». ЕКО-модель представляется ацик- 
лическим графом, узлы которого опреде- 
ляют иерархию подзадач, а дуги — уровень 
их вложенности: 


Епйу = (Тазк, Е, 7) (4) 
Г (ТазК,,Тазк 5) 

Кеапноп = 4 №›(Е,Тазк) (5) 
.(Та5к, 2) 

тоасС = (Епи!у, Вааноп, ЕВРО) (6) 


Таким образом, можно сделать вывод 

о том, что КМ (4)-(6) покрывает важные 
свойства ПрО ЗПР, моделируя ее основные 
сущности. Однако, вполне очевидны и про- 
тиворечия, которые возникают между свой- 
ствами ЕВ-модели и требованием ее 
адаптивности. В частности: 

- конечность множества сущностей проти- 
воречит требованию, что количество под- 
задач целевой задачи и источников зна- 
ний для их решения заранее неизвестно; 

- алгоритм построения модели позволяет 
получить только одномоментный стати- 
ческий «снимок» ПрО в виде жестко 
формализованной ЕК-модели, что не 
позволяет манипулировать количеством 
экземпляров сущностей Ехрет и Тазк; 

- средства алгоритма построения модели 
ориентированы на локальные источники 
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знаний, что осложняет их использование 
территориально распределенными экс- 
пертами; 

- в модели (5) отсутствуют составляющие, 
описывающие модель представления зна- 
ний 7 экспертов. 

Таким образом, методология П.Чена 
позволяет построить статическую ЕК-мо- 
дель ПрО. На практике такая модель 
строится, как правило, бизнес-аналитиками 
единожды. Любое изменение в модели ПрО 
требует вмешательства разработчиков, пере- 
сборки всех компонентов ПО и их развер- 
тывания на рабочих местах пользователей. 
Поэтому прямое использование методо- 
логии «сущность-связь» и соответствующей 
нотации (например, ТРЕЕ1Х) для исследу- 
емого класса задач невозможно. 

Вместе с тем, отмеченные выше свой- 
ства модели «сущность-связь» позволяют 
рассматривать методологию П.Чена в ка- 
честве основы для решения задачи первого 
уровня концептуализации ПрО: выделить 
значимые сущности, их атрибуты и отно- 
шения. На следующем этапе моделирова- 
ния потребуется решить проблему «конеч- 
ности» множества сущностей и статичности 
их структуры. 

Этап построения онтологической мо- 
дели (ОМ) может быть успешно реали-зован 
с использованием объектно-ориентирован- 
ных методологий и соответствующих им 
САЗЕ-средств. Структурообразующим эле- 
ментом модели в объектно-ориентирован- 
ных методологиях является объект [6]. В 
роли объектов выступают конкретные 
сущности ПрО, например, клиент, заказ, 
услуга. Каждый объект характеризуется 
своим состоянием — набором атрибутов, 
значения которых определяют конкретное 
состояние объекта, а также набором опера- 
ций для его изменения. Модель ПрО описы- 
вается средствами языка моделирования 
(например, ОМГ.). 

Анализируя возможность использо- 
вания объектно-ориентированных методо- 
логий для построения ОМ ПрО (для иссле- 
дуемого класса ЗПР) следует заметить, что: 

- язык моделирования представляет собой 


85 


только нотацию, но не методологию 
моделирования; 

- использование таких методологий требует 
привлечения квалифицированных кадров; 

- моделируются хорошо структурирован- 
ные предметные области с постоянными 
источниками знаний; 

- моделирование возможно внутри локаль- 
ной группы участников проекта. 

Таким образом, свойства объектно- 
ориентированных методологий также не в 
полной мере соответствует свойствам 
рассматриваемого подкласса ЗПР. Эти мето- 
дологии в большей степени ориентированы 
на решение задач со «статическими» пред- 
метными областями, модели которых не 
изменяются в процессе эксплуатации про- 
граммной системы. Онтологии таких ПрО 
представляются в виде конечного мно- 
жества сущностей, типы и структура кото- 
рых известны еще на этапе проектирования. 

Задачи с динамическим характером 
ПрО, где изменение структуры и пара- 
метров модели ПрО является естественной 
реакцией на изменения внешней среды, 
требуют принципиально другого подхода к 
моделированию. Предлагается, следуя тра- 
диционной схеме трехэтапного моделиро- 
вания ПрО (КМ>ОМ-—ФМ), разработать 
методологию, которая на каждом из выде- 
ленных этапов позволит устранить статич- 
ность модели и определить механизмы ее 
адаптации к изменениям среды. 

Теоретико-множественный подход к 
моделированию 

Одним из возможных вариантов 
устранения «статичности» структурной и 
информационной составляющих ПрО явля- 
ется построение модели более высокого 
уровня абстракции. Например, такую мо- 
дель можно строить в виде параметри- 
зированного шаблона, на основании кото- 
рого тиражируются сущности ПрО и угоч- 
няется их структура за счет изменения 
значений параметров шаблона. 

Предлагается реализация этого под- 
хода на основе теоретико-множественно-го 
представления модели ПрО [7]. Согласно 
такому представлению, любую модель фор- 
мально можно описать с помощью мно- 
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жества объектов Ох, О», ... О» связанных 
между собой семантическими отношени- 
ями. Тогда в самом общем виде 
онтологическую модель (ОМ) ПрО можно 
представить в виде следующего кортежа: 
тоаО = {О,,С,М,В,Ё',1), (7) 


где О; — множетво объектов предметной 
области; С — множество классов объектов; 
М - множество методов (алгоритмов, 
функций и процедур модификации ПрО); К 
— множество семантических отношений 
между объектами; РК’ — множество 
ограничений целостности модели; Е - 
временной параметр. 

Основным элементом модели (7) 
является объект, причем допускается их 
неограниченное количество. Под объектом 
понимается некоторая сущность, имеющая 
фиксированное множество атрибутов, сос- 
тояние и поведение. Состояние определя- 
ется атрибутами и семантическими отно- 
шениями, поведение — методами. Объекты 
модели могут быть классифицированы, то 
есть, отнесены к некоторым классам. В 
соответствии с таким представлением мо- 
дель ПрО можно представить множеством 
экземпляров этих классов. 

Для исследуемого типа ЗПР такими 
классами являются: ТазК — задача, Сешег — 
центр, инициирующий задачу, Ехрет — 
эксперт, Епу — окружение (среда). Ограни- 
чением целостности модели является 
единственность экземпляров классов Сешег 
и Епу. Количество экземпляров классов Та5кК 
и Ехрет непостоянно и может изменяться во 
времени. 

Необходимо отметить, что уже на 
начальном этапе построения модели теоре- 
тико-множественное представление позво- 
ляет выделить элементы модели и задать 
ограничения, соответствующие свойствам 
ПРО задачи. Использование понятия классов 
объектов позволяет многократно тиражи- 
ровать объекты, обладающие заданными 
характеристиками. Тем самым стираются 
границы модели предметной области ЗПР: 
исходная задача Тазк может быть декомпо- 
зирована на заранее неизвестное количество 
подзадач, объекты класса Ёхрет могут созда- 
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ваться и уничтожаться по мере необходи- 
мости, объект класса Епу (среда) может 
изменять свое состояние за счет изменения 
значений атрибутов. 

Например, 1-ый объект в момент вре- 
мени { можно описать в виде следующего 
кортежа: 

0'=(С,5,Р,,М»Т,в), (8) 


где С; — класс объекта; 5; — множество 
атрибутов, характеризующих и однозначно 
идентифицирующих объект; Ру) — множество 
атрибутов, отражающих состояние объекта в 
момент времени 1; М; — множество методов; Т; 
— множество временных характеристик 
объекта, определяющих фазы существования 
объекта; #— время. 

Наличие в модели (8) компонента М 
(множество методов) дает возможность 
определить набор операций, которые задают 
правила манипулирования объектами Про. 
Так как все сущности ПрО представлены 
множествами, то такими операциями, в 
частности, могут быть: включение или 
исключение элемента из множества, опреде- 
ление принадлежности элемента множеству, 
изменение значения идентифицирующего 
атрибута и другие. 

Следовательно, — теоретико-множест- 
венное представление модели ПрО позво- 
ляет на уровне построения ОМ определить 
не только сущности ПрО, но и набор 
операций по ее модификации. Например: 

- включение (исключение) задачи во 
множество подзадач; 

- включение (исключение) эксперта во 
множество экспертов; 

- другие. 

Реализация этих операций позволит 
выполнять, при необходимости, адаптацию 
модели. Если это относится к изменению 
состава подзадач или экспертов, то можно 
говорить о структурной адаптации модели. 
Если существует необходимость в актуа- 
лизации, обновлении, очистке или модифи- 
кации знаний для решения подзадач, то это 
касается информационной адаптации. 

Структурную адаптацию определим 
как модификацию модели в ответ на 
следующие возможные возмущения среды: 
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- декомпозиция подзадачи (в виду ее 
сложности); 

- удаление подзадачи (в силу ее 
тривиальности); 

- включение в экспертную группу новых 
исполнителей; 

- исключение эксперта из группы. 

Информационную адаптацию опреде- 
лим как модификацию модели в случае, если: 

- изменяется содержательная постановка 
задачи 5; (текст задачи, спецификация 
требований, ограничения); 

- изменяется состав экспертной группы для 
решения задачи 51; 

- знания 7; для решения одной или 
нескольких задач отсутствуют; 

- знания 7; для решения одной или 
нескольких атомарных задач устаре-вают 
(теряют свою актуальность) и требуется 
их обновление. 

Как следует из выражения (8), все эле- 
менты модели предметной области имеют 
характеристики, которые позволяют фикси- 
ровать состояние объекта модели в любой 
момент времени. Например, для объектов 
ПрО можно определить следующие фазы: 

- активная фаза — объект входит в модель 
предметной области и участвует в инфор- 
мационном процессе; 

- фаза ожидания — объект входит в модель, 
но не участвует в информационном про- 
цессе; 

- архивная фаза — объект исключен из 
модели, но при этом сохраняется и 
доступна вся информация об объекте; 

- фаза удаления — объект исключается из 
модели, вся информация о нем 
уничтожается. 

Тогда (для исследуемого класса задач) фазы 

существования объектов Так и Ехрет можно 

интерпретировать следующим образом: 

- задача инициирована, назначена экспер- 
ту, ожидается получение паттерна зна- 
ний от эксперта (активная фаза); 

- задача инициирована, но не решена (фаза 
ожидания); 

- задача решена, получен паттерн знаний, 
возможно использование знаний для 
решения новых задач (фаза архивации); 

- задача «устарела», знания потеряли акту- 
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альность (фаза удаления); 

- эксперт приглашен в состав экспертной 
группы, ожидает назначения задачи (фаза 
ожидания); 

- эксперт формирует паттерн знаний для 
решения задачи (активная фаза); 

- эксперт не участвует в решении текущих 
подзадач (фаза архивации); 

- эксперт удаляется из состава экспертной 
группы (фаза удаления). 

Нетрудно видеть, что такой подход к 
моделированию ПрО позволяет при необ- 
ходимости менять состав элементов модели 
на протяжении всего жизненного цикла 
Про. Решение об адаптации ПрО прини- 
мается на основании анализа состояний 
(фаз) объектов. Введение допустимых опе- 
раций, а также наличие механизма смены 
фаз позволяет говорить о возможности 
изменять границы модели предметной 
области, то есть адаптировать ее к 
изменениям внешней среды. 

С учетом проведенных рассуждений 
предлагается методология моделирования ПрО, 
основанная на теоретико-множественном ее 
представлении. Общая схема методологии 
включает следующие основные этапы: 

1. Построение концептуальной модели 
тоасС. Такую модель можно построить, 
например, с использованием методо- 
логии структурного — моделирования 
«сущность-связь», взяв за основу 
компоненты обобщенной модели (6). 
Далее необходимо уточнить состав, типы 
и атрибуты объектов КМ, определить 
фазы их жизненного цикла. 

2. Построение онтологической модели 
тоаО. Необходимо выполнить форма- 
лизацию онтологии ПрО, то есть выб- 
рать структурное и информационное 
представление составляющих ОМ, опре- 
делить набор операций по модификации 
модели и правила их выполнения. 

3. Структурная и информационная адапта- 
ция ПрО. Решение об адаптации прини- 
мается на основании анализа состояний 
(фаз) объектов ПрО. Для исследуемого 
класса ЗПР это объекты классов Тазк и 
Ехрем. 

4. Построение физической модели Про. На 
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этом этапе разрабатывается архитектура 
программной системы, которая позво- 
ляет реализовать структурное и инфор- 
мационное представление модели ПрО и 
обеспечивает возможность их моди- 
фикации при адаптации ПрО к 
изменениям среды. 

Таким образом, описанная методо- 
логия покрывает важные этапы модели- 
рования ПрО. Кроме того, она позволяет 
строить адаптивную модель, способную 
реагировать на изменения состояний 
внешней среды. 

Структурная составляющая модели 
Про 

Для практического использования 
предложенной методологии (при переходе 
от ОМ к ФМ) пердлагается выбрать способ 
формализации онтологий (4)-(7), используя 
аппарат теории графов. Это позволит 
построить граф-модель структуры ПрО в 
более технологичной форме, удобной для 
организации, хранения и алгоритмической 
обработки. 

Очевидно, что реализация концепту- 
альной модели заключается в построении 
связного ациклического графа (дерева), 
узлы которого определяют иерархию под- 
задач исходной задачи, а дуги — уровень их 
вложенности. Каждой вершине графа ста- 
вится в соответствие набор атрибутов Айг, 
значения которых однозначно идентифи- 
цируют задачу, эксперта и определяют фазы 
существования объектов ПрО: 


Ант“ =< А ла5К, пате, а4а!, яаих, штр>, (9) 


где. 4 - уникальный идентификатор 
вершины (задачи); 1азК — постановка задачи 
(требования к решению); 51и5 — состояние 
задачи (например, Стежшей — задача иници- 
ирована, Азуепей — задача назначена 
эксперту, [иРтгозте5у — задача находится в 
процессе решения, Допе — задача решена, 
Сапсёе — задача «устарела»); пате — 
уникальный идентификатор эксперта; а4аг — 
адрес экспертаа тр — информационная 
составляющая (фактически решение задачи, 
представленное в одном из допустимых 
форматов). 

Построенное таким образом атри- 
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бутивное дерево имеет следующий вид 
(рис. 1). 


Рис. 1. Структурная модель ПрО 


Предложенный способ формализации 
модели позволяет описывать структуру 
задачи с дальнейшим ее разбиением на 
необходимое количество подзадач. 

Информационная составляющая 
модели Про 

Построенная в виде атрибутивного 
дерева структурная модель ПрО не решает 
проблему представления знаний. В кон- 
тексте ЗПР знания представляют решения 
подзадач целевой задачи. Для работы экс- 
перта с определенным фрагментом пред- 
метной области, необходимо определить 
способ представления знаний (представ- 
ления вершин дерева целевой задачи) и, как 
результат, построить информационную сос- 
тавляющую модели Про. 

Согласно схеме распределенного ре- 
шения сложных задач, каждый эксперт 
получает постановку подзадачи, реализо- 
вывает ее решение и полученный результат 
представляет в виде некоторого паттерна 
знаний. Такой паттерн можно рассматривать 
как структурированную информацию, необ- 
ходимую и достаточную для решения зада- 
чи или ее части [8]. Предлагается строить 
два типа фреймов: для описания подзадач Р 
и для описания паттернов знаний 1. 
Структура Р определяет постановку задачи 
эксперту, структура Х описывает паттерн 
знаний для ее решения: 

Р=(1а,Тем, 5рес); 7 =(У,Тоо), (10) 
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где /4 — идентификатор задачи; Тех! — текст 
постановки задачи; 5рес — требования к 
решению; У — решение (знания); Тоо! -— 
средство реализации У. 

Слоты фрейма Р заполняются 
центром, слоты фрейма 7 на начальном 
этапе решения пусты. 

Проведем модификацию концептуаль- 
ной модели (6) путем добавления компонент, 
представляющих фреймы Ри 7: 

тоаС = (Епйу, Кааноп, ЕКО | Р,2.). (11) 

Первые три компонента модели (11) 
представляют структурную составляющую 
модели ПрО. Информационная составля- 
ющая представлена фреймами Р и 7. Таким 
образом, модель (11) в рамках одной фор- 
мальной структуры содержит компоненты, 
определяющие семантику задачи и знания 
для ее решения. Временной параметр в, а 
также механизм смены фаз позволяют 
отслеживать состояние модели и принимать 
решение о ее адаптации. 

Адаптация модели осуществляется за 
счет операций включения (исключения) 
элементов и изменения значений иденти- 
фицирующих атрибутов объекта АНг. 
Реализация указанных операций требует 
уточнения модели (11) путем введения 
алгоритмической компоненты А[: 
тоаС = (Епйу, Кааноп, ЕКО | Р,2| А!®). (12) 

Компонент А представляется набо- 
ром алгоритмов, необходимых для выпол- 
нения операций по модификации граф- 
модели, что гарантирует возможность ее 
структурной адаптации. 

Нетрудно заметить, что построенная 
выше модель (12) позволяют устранить 
статичность и неделимость модели П.Чена. 
Действительно, каждый терминальный узел, 
представленный фреймами Р и 1, опреде- 
ляет вполне определенный фрагмент пред- 
метной области, который в дальнейшем 
может быть модифицирован экспертом (т.е. 
удовлетворяется свойство информационной 
адаптивности). Наличие алгоритмического 
компонента позволяет изменять состав мно- 
жества объектов классов Та5к и Ехрен, что 
удовлетворяет свойство структурной адап- 
тивности ПрО. Кроме того, изолирован- 
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ность частей модели позволяет реализовать 
их в отдельных программных компонентах, 
что обеспечивает формирование информа- 
ционной части модели удаленными 
экспертами. 

Построение физической модели ПрО 

Физическая модель (ФМ) является 
результатом преобразования онтологической 
модели в информационно-программный ком- 
понент. В настоящее время для решения 
обозначенной проблемы существует большое 
количество инструментальных средств в 
рамках, так называемых, САЗЕ-технологий. 
Анализ существующих САЗЕ-технологий по- 
казал, что при построении ФМ значимый 
положительный эффект достигается в случае, 
когда предметные области решаемых задач 
хорошо структурированные и статичные (не 
требуют адаптации к изменениям среды), 
когда при разработке используются постоян- 
ные (локальные и распределенные) источники 
информации (как правило, реляционные БД), 
а сами разработчики и эксперты предметной 
области формируются по локальному прин- 
ципу. Следует также заметить, что сложность, 
а порой и избыточность инструментов САЗЕ- 
технологий, требует значительного участия в 
процессе моделирования инженеров знаний и 
программистов, и при этом не гарантирует 
актуальность и подтвержденную  компе- 
тентность их знаний. Очевидно, что все это 
противоречит специфике современных ЗПР. 

Для решения проблемы предлагается 
подход, основанный на использовании мето- 
дологии и архитектурных принципов техно- 
логии распределенного моделирования НВ 
Геуе! АгсЬщесвте (НГА), регламентируемой 
стандартом ГТЕЕЕ 1516 [9]. Данная технология 
представляет собой совокупность методик, 
решений и стандартов для обеспечения взаи- 
модействия территориально распределенных 
участников моделирования. Архитектура и 
стандарты НГА-тех-нологии ориентированы 
на создание распределенных динамических 
моделей, для которых характерно взаимо- 
действие групп однотипных объектов, обме- 
нивающихся информацией о своем текущем 
состоянии. Отдельные участники модели, вне 
зависимости от их типа (программа, человек, 
аппаратное устройство), называются федера- 


90 


155М 1561-5359. Штучний 1нтелект, 2018, № 2 


тами. Совокупность федератов образует феде- 
рацию. Основная цель НГА — организация и 
поддержка информационного обмена между 
федератами. — Взаимодействие  федератов 
осуществляется инфраструктурой реального 
времени Кип-Тите шй’азгасвте (ВТО. 

Существенным является то, что соз- 
дание модели с использованием сервисов 
стандарта НГА допускает возможность 
изменения состава участников, при котором 
новые федераты могут подключаться и пре- 
кращать работу непосредственно в про- 
цессе моделирования. Кроме того, стандарт 
НГА наследует концепции, которые позво- 
ляют описывать архитектуру и интерфейс 
системы, способной обеспечить взаимодей- 
ствие нескольких географически удален- 
ных друг от друга компонентов модели. 
Таким образом, отмеченные свойства позво- 
ляют использовать НГА в качестве основы 
для разработки технологии построения ФМ. 

Технологию построения ФМ опреде- 
лим как процесс преобразования ОМ в 
модель программного компонента, реали- 
зованного в соответствии с архитектур- 
ными принципами стандарта НГА. Опишем 
общую схему построения ПрО задачи (1), 
включив в нее всех участников модели- 
рования (2). 

Основными участниками в данном 
случае являются центр, а также группа 
локальных и удаленных экспертов Е. Центр 
формулирует задачу ТехКЕ) экспертам и 
ожидает получение паттерна знаний МКЕ). 
Совокупность паттернов образует ПрО и 
решение задачи Зоипоп. Между экспертами 
и центром возможны различного рода 
коммуникации. 

Опишем компоненты приведенной 
схемы в терминах НГА-архитектуры. Сог- 
ласно теоретико-множественному представ- 
лению модели ПрО (8), каждый объект 
модели принадлежит к определенному 
классу: Тазк, Сешег, Ехрет. Так как объекты 
классов Сешег и Епу существуют в 
единственном экземпляре, то ФМ можно 
представить в виде НГА-федерации, кото- 
рая будет соответствовать объекту класса 
Епу и управляться объектом класса Сешег. 
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Федерация формируется из объектов клас- 
сов ТазкК и Ехрем, каждый из которых 
представлен отдельным независимым феде- 
ратом. Коммуникации между участниками 
сцены осуществляется средствами, пред- 
оставляемыми инфраструктурой ВТ 
(рис. 2). 

В соответствии с условиями задачи (1) и 
свойствами ПрО, количество объектов клас- 
сов Тазк и Ехрет может изменяться. Эта 
возможность обеспечивается тем, что инфра- 
структура КТТ поддерживает службы Лот 
Еедегайоп  Ехесийоп (создание нового 
федерата) и Кезюп Ее4дегайоп Ехесийоп 
(удаление федерата из федерации). Вызов 
этих служб позволит выполнить структур- 
ную модификацию Про. 

Для адаптации ПрО можно выпол- 
нить декомпозицию отдельных подзадач и 
привлечь для их решения необходимое 
количество новых экспертов. На уровне 
программной реализации ФМ это дости- 
гается путем создания новых объектов-фе- 
дератов и присоединения их к федерации. 


| Внешняя среда Еп\у 


| РРР ^^ Федерация | 


| ТехКЕ) 
а "ие 
КЕ) 


зом" ПРО=Зит(иКЕ) 


Федерат | | Федерат Федерат 
Ехрем! Ехре? Ехреи" 
. ВипТите ппазгисиге 
| 


| <-> - Интернет- -----3 - коммуникации <» - локальные 
коммуникации. средствами ВТ! коммуникации 
- 


Рис. 2. ФМ в архитектуре НГА 


Таким образом, на первом этапе 
необходимо построить укрупненный ва- 
риант ФМ, компоненты которой смоде- 
лированы в соответствии с концепциями 
НГА, и фактически предоставляют меха- 
низм управления динамическим процессом 
построения ПрО ЗПР. 

Далее необходимо обеспечить соот- 
ветствие между ФМ и структурной граф- 
моделью Про. К сожалению, в стандарте 
НГА отсутствует спецификация, описы- 
вающая схему иерархического подчинения 
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федератов. Федераты позиционируются как 
независимые участники в составе феде- 
рации. Предлагается, не нарушая общей 
парадигмы НГА-архитектуры, модифици- 
ровать модель федерата путем введения 
атрибутов, идентифицирующих задачу и 
эксперта и дополнительного атрибута 
владения. В ситуации, когда эксперт ЕЁ; 
выполняет декомпозицию подзадачи 5’, то 
значение атрибута владения федерата Ё; 
представляется списком уникальных иден- 
тификаторов его  подзадач:  [49=(4ь 
142, ... 14). Такие же индексы присваива- 
ются соответствующему атрибуту вновь 
созданных федератов. 

Таким образом, такая модификация 
модели федерата гарантирует корректную 
интеграцию фрагментов знаний распреде- 
ленных экспертов в соответствии с иерар- 
хией подзадач (рис. 3). 


едете | 
| 2 


Еедегае 
еветае 


ВипТите шЯ’а$гисеиге 
Рис. 3. Модификация модели федерата 
атрибутом владения 


Завершающим этапом построения ФМ 
является формирование ПрО из полученных 
от экспертов фрагментов знаний 7. 

На протяжении всего жизненного цик- 
ла федерации федерат-центр следит за про- 
цессом поступления паттернов знаний от 
распределенных экспертов. Как только этот 
процесс завершается, необходимо перехо- 
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дить к следующей фазе — интеграции 
фрагментов знаний в рамках единой Про. 
То есть, на уровне ФМ необходимо иметь 
механизм определения степени готовности 
ПрО для запуска процесса интеграции 
фрагментов. Для этого можно использовать 
паттерн «Рибз$Вег/ Зибзстег» (издатель- 
подписчик), который в архитектуре НГА 
реализован средствами ВТ! для обмена 
данными между центром и федератами. 

С учетом проведенных рассуждений 
общую схему технологии построения ФМ 
ПрО можно описать в виде следующих 
основных этапов: 

1. Построение начальной федерации 
(укрупненный вариант ФМ). Такую 
модель можно построить, включив в 
состав федерации все множество 
объектов онтологической модели в виде 
федератов соответствующих классов. 

2. Уточнение структуры федератов. Это 
реализуется путем добавления иденти- 
фицирующих атрибутов федератов и 
атрибута владения. Для этого можно, 
например, выполнить парсинг струк- 
турной составляющей модели ПРрО, 
представленной в одном из допустимых 
форматов представления графов. 

3. Определение степени готовности модели 
ПрО. Необходимо выполнить опрос 
значения коэффициента автономности 
федератов. Это можно реализовать, 
например, средствами КТТ для обмена 
данными внутри федерации. 

4. Интеграция фрагментов знаний в единую 
структуру. Решение принимается на 
основании анализа степени готовности 
модели ПрО и реализуется путем про- 
верки значения коэффициента автоном- 
ности федерата-центра. 

Таким образом, описанная выше 
технология позволяет построить ФМ Про, 
соответствующую ее ОМ. Физическая модель 
фактически представлена в виде архитектуры 
программной системы, компоненты которой 
обеспечивает возможность адаптации ПрО за 
счет динамического изменения состава 
участников федерации. 
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Заключение 

В статье рассматривается проблема 
моделирования ПрО для адаптивных СПТР, 
которые функционируют в условиях быстро 
изменяющейся среды. Рассмотрены сущест- 
вующие методологии моделирования ПрО. 
Показано, что их прямое использование не 
позволяет устранить статичность модели и 
удовлетворить свойство адаптивности Про. 
Предложена методология построения адап- 
тивной модели ПрО, основанная на тради- 
ционной трехэтапной схеме моделирования 
Про (КМ>ОМ—>ФМ). Суть методологии 
заключается в построении КМ ПрО с 
использованием структурной методологии 
«сущность-связь» и уточнении ее до уровня 
ОМ с использованием теоретико-множест- 
венного представления. Выделены соот- 
ветствующие этапы методологии. Предло- 
жено структурно-информационное пред- 
ставление модели ПрО ЗПР, введен набор 
операций на модели, позволяющий выпол- 
нить структурную и информационную 
адаптацию ПрО. На основе стандарта рас- 
пределенного моделирования НГА разра- 
ботана технология построения ФМ в форме 
федерации, сервисы которой реализуют 
механизмы динамического изменения сос- 
тава элементов модели, что удовлетворяет 
основному требованию адаптивности Про. 
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ВЕЗОМЕ 


Н.У. КагКапйба, У.У. Ктазпорго$ т 

5иБ]есё  Поташ$ Моде» Юг 
АЧдарбуе Оес1510п Зиррог Зу$ета$ 

Апу 4ес151юоп-таКкше ргоет 15 Беше 
зо]уе ип4ег Фе сопа!10п$ оЁ зоте епушоп- 
тепе. СштепИу Фе 4ес151оп-таКкше епугоп- 
тепе 15 свапете гар! у. Оп Фе опе Вапа, фе 
ииепзцу оЁ пех Кпо\Шедее арреагапсе 15 
етИсапИу шсгеазез. Оп Фе оШфег Бапа, Фе 
песуогк сощеп ап Кпо\ме42е оЁ зоте 
зиЫес( агеаз дфлсКу Бесоте ошаже. Опдег 
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зисВ сисатф$апсез, фе п3зКз оЁ изше 
ипгепаЫе, аз \еП аз ош4ае4 Кпо\е4ее Юг 
ес1члюп-таКте, аге шсгеазе4. Опе оЁ фе 
У\ауз ю ешпшае Шезе т1$К$ 1$ ю шуодуе 
дпаНВе4 ехрег$. 1 Ще ргосез$ оЁ зо!уш? фе 
ес151оп-таКте рго ет (4ае {© Фе уапа Шеу 
ОЁ Фе епугоптеп@, а сопзбат гейпетепе оЁ 
Фе заБ]фесё аоташ 1$ тедишед. ш зас а 
5циаНоп, ап асбиа! ргоет 15 Ве деуеортеге 
ОГ ап АЧариуе Оес1$б1юп Зиррой Зузет$ 
(АБ5$), сарае оЁР гезропате тю сБапгшя 
Чес151оп-таКштя епупоптепе. ТБе 4еуеюр- 
тепё ог АО$$ гедишез Фе сопзгасйоп оЁ ап 
адариуе то4е] оЁ фе зиб]есё доташт апа Фе 
еуе!ортепе оЁ сотезроп@те аеогиби$ Юг 
з тодйсайоп. 

п 15 заду, а тефодоюэу юг соп$гас- 
(пс ап адариуе зиб]есё доташ тоде| юг 
ргоетз {ШФаЁ аге зо]уе оп Ше Базе оЁ 
Ч15иЬще ехрег Кпо\е4дое 15 ргезещед. 
Ех15йп® шефодою2?1ез юг заб]есе доташт 
то4деПп» аге сопз1аегеа. Ш 1$ зво\п Ша Фет 
Чигесе и5е 4оез по{ аПо\ ю ейптае Ше айс 
пабиге оЁ фе тоде! ап4 {ю зай$Ру Ше ргореку 
ог аЧараБШиу оЁ Ше за ес дотла. 
А $гасага| ап шЮюгтайоп гергезетайоп оЁ 
Фе Чоташ шо4е! 15 ргорозед. А зеё оЁ 
орегайоп$ мс таКез и роз$1Ые №ю реюгт 
угассига| ап@ шЮгтайоп адарйайоп оЁ Ше 
зиБ]есЕ аотат 1$ шегодисеа. А ‘(есрпо]озу Юг 
сопзигасипе а Гпсйопа| то4е] оЁ заБес 
оташ ш Фе Юпп оЁ Гедегайоп Ваз Бееп 
еуе!оре# оп Ше Базз оЁ Не Геуе 
Агсбпесвиге убапдага. 
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